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ABSTRACT 


This  thesis  develops  a  two-stage  aggregation/ 
disaggregation  model  based  on  THRUPUT2  (Morton,  Rosenthal 
and  Lim,  1995) ,  a  mobility  optimization  model  used  to 
a^naXyze  the  ability  of  the  Armed  Forces  of  the  United  States 
to  conduct  airlift  in  support  of  major  military  operations. 
For  a  given  fleet  of  aircraft,  a  given  network  of  routes, 
and  a  given  set  of  unit  movement  requirements  over  time, 
THRUPUT2  schedules  airlift  to  minimize  late  deliveries  and 
non-deliveries  subject  to  physical  and  policy  constraints. 
The  linear  programming  model  presented  is  based  on  THRUPUT2, 
but  aggregates  those  units  which  share  the  same  origin- 
destination  pair  and  have  overlapping  time  periods,  thereby 
creating  a  smaller  linear  program.  This  reduction  in  size 
^Xll  consequently  decrease  the  time  needed  to  solve,  which 
is  desirable  because  repeated  runs  of  this  model  are 
necessary  to  generate  analytic  insight  and  develop 
recommendations.  The  thesis  further  develops  a 
disaggregation  model  which  will  remove  the  aggregations  of 
the  first,  and  therefore  offer  resolution  similar  to  that  of 
THRUPUT2 . 
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EXECUTIVE  SUMMARY 


This  thesis  develops  a  two-stage  aggregation/ 
disaggregation  model  based  on  THRUPUT2  (Morton,  Rosenthal 
and  Lim,  1995) ,  a  mobility  optimization  model  developed  at 
the  Naval  Postgraduate  School  for  the  Air  Force  Studies  and 
Analysis  Agency  (AFSAA) .  Throughput  II  is  used  to  analyze 
the  ability  of  the  Armed  Forces  of  the  United  States  to 
conduct  airlift  in  support  of  major  military  operations. 

For  a  given  fleet  of  aircraft,  a  given  network  of  routes, 
and  a  given  set  of  movement  requirements  over  time,  THRUPUT2 
schedules  airlift  to  minimize  late  deliveries  and  non¬ 
deliveries  subject  to  physical  and  policy  constraints. 

The  first  of  the  two  models  developed  is  the  Unit 
Aggregation  Model .  This  model  is  based  on  THRUPUT2 ,  but 
aggregates  those  units  which  share  the  same  origin- 
destination  pair  and  have  overlapping  time  periods.  This 
aggregation  reduces  the  size  of  the  model.  This  reduction 
in  size  will  consequently  decrease  the  time  needed  to  solve 
the  model.  Because  repeated  runs  of  this  model  are 
necessary  to  generate  analytic  insight  and  develop 
recommendations,  this  time  savings  can  be  very  helpful. 
However,  this  time  savings  is  not  without  cost.  The 
aggregation  causes  a  loss  of  model  fidelity  at  the  unit 
level.  This  loss  of  resolution  can  be  partially  recovered 
through  the  use  of  a  disaggregation  model. 

The  disaggregation  model  removes  the  aggregations  of 
the  Unit  Aggregation  Model .  It  achieves  this  goal  by 


XI 


assigning  unit  equipment  and  troops  to  those  delivery- 
missions  scheduled  by  the  Unit  Aggregation  Model,  The 
resolution  is  therefore  similar  to  that  of  THRUPUT2 . 

The  Unit  Aggregation  Model's  size  is  reduced  to  about 
10%  that  of  THRUPUT2's  size  for  a  realistic  scenario 
involving  two  major  regional  contingencies.  For  this 
scenario,  the  aggregation/disaggregation  model  combination 
takes  twenty  minutes  to  generate  and  solve  using  GAMS/OSL 
software  on  an  IBM  RS6000/590  computer.  THRUPUT2  takes 
about  three  hours  to  generate  and  solve  with  the  same 
computer  and  software . 
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I .  INTRODUCTION 


A.  BACKGROUND  OF  THRUPUT2 

Operations  Desert  Shield  and  Desert  Storm  revealed 
deficiencies  in  tools  for  planning  and  analyzing  air 
mobility  during  Major  Regional  Contingencies  (MRCs) .  After 
these  operations,  the  United  States  Air  Force  Studies  and 
Analysis  Agency  (USAF/SAA)  began  examining  the  use  of 
optimization  in  the  development  of  a  set  of  such  tools. 
Efforts  in  global  airlift  optimization  began  at  the  Naval 
Postgraduate  School  in  Fiscal  Year  1994  with  funding  from 
USAF/SAA.  These  efforts  continue  to  the  present  time. 

In  1994,  the  work  sponsored  by  USAF/SAA  resulted  in  the 
THRUPUT2  time-phased  global  airlift  mobility  model  which  was 
developed  during  thesis  research  by  Captain  Lim  Teo-Weng, 
Singapore  Air  Force  (Lim,  1994) .  In  adding  a  desired  time 
dimension.  Captain  Lim's  model  expanded  upon  the  original 
THRUPUT  -  a  static  model  developed  by  Major  Kirk  Yost,  USAF 
(Yost,  1994) . 

B .  PROBLEM 

THRUPUT2  is  a  very  large  linear  program  due  to  the  huge 
number  of  units  associated  with  "real  life"  scenarios. 
Recently,  for  a  data  set  modeling  a  two  MRC  scenario, 
THRUPUT2  took  over  three  hours  to  generate  and  solve  using 
GAMS  (Brooke  et  al . ,  1992)  software  on  an  IBM  RS6000 

computer.  Furthermore,  this  data  set  was  made  solvable  only 
by  aggregating  time  periods  into  steps  of  two  days.  The 
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lai"9'si'  thsse  scenairios  airs,  th©  tnoi"©  tim©  and.  in©moiry 
r©quir©d  to  solv©  th©  mod©l. 

C .  GOAL 

Th©  punpos©  of  this  th©sis  is  to  tnak©  th©  mod©!  sinaH©2r 
and,  cons©qu©ntly,  r©duc©  th©  tim©  to  solv©  a  giv©n 
scanairio .  If  th©  mod©l '  s  siz©  can  b©  su.f  f  ici©ntly'  3r©d'u.c©d, 
tim©  aggr©gation  of  th©  mod©l  will  b©  unn©c©ssary . 

D .  METHODOLOGY 

Th©  THRUPUT2  formulation  (giv©n  in  App©ndix  A)  contains 
many  variables  and  constraints  that  ar©  indexed  over  units . 
Th©  model  will  b©  smaller  if  w©  aggregate  into  "groups" 
those  units  that  share  origin/destination  pairs  and  have 
<3.eliv©ry  windows .  This  treatment  requires  a 
reformulation  of  th©  current  THRUPUT2  model. 

Th©  new  model  will  have  some  limitations.  THRUPUT2  had 
a  penalty  in  th©  objective  function  for  late  deliveries. 

This  feature  must  be  removed  from  a  unit  aggregation  model 
because  we  will  not  be  able  to  tell  which  particular  unit 
within  a  group  is  having  its  cargo  or  troops  delivered 
during  an  arbitrary  time  period.  Further,  the  new  model 
will  use  a  weighted  cargo  density  for  each  group  of  units. 

By  reducing  the  densities  for  those  units  in  a  group  that 
have  greater  densities,  this  weighting  can  potentially  allow 
a  group  to  move  cargo  which  would  not  be  movable  in 
THRUPUT2 . 

To  ameliorate  the  differences  in  solutions  caused  by 
this  unit  aggregation,  we  will  also  develop  a  second  model 
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which  will  remove  the  first  model's  aggregations.  Because 
only  aircraft  loading  decisions  will  be  necessary  for  the 
disaggregation,  this  secondary  model  will  be  a  much  smaller 
model  than  the  original  THRUPUT2  model,  which  had  to  make 
both  loading  and  aircraft  scheduling  decisions.  This  model 
will  incorporate  the  lateness  penalty  in  its  objective 
function  and  will  use  unweighted  densities  for  each  unit. 
While  the  disaggregation  model  will  require  additional  time 
to  solve,  the  time  required  to  generate  and  solve  the  Unit 
Aggregation/Disaggregation  Model  combination  will  be  less 
than  the  time  to  generate  and  solve  using  THRUPUT2 . 

E .  JUSTIFICATION 

Analysts  need  to  run  the  model  many  times  in  order  to 
evaluate  such  things  as  different  fleet  mixes.  The  time 
required  to  solve  the  model  thus  becomes  a  factor  in  either 
the  quality  or  timeliness  of  this  analysis.  Furthermore,  if 
the  model  can  be  made  sufficiently  small,  we  can  dispose  of 
the  time  aggregation  mentioned  previously. 
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II.  UNIT  AGGREGATION  MODEL 


A.  OVERVIEW 

The  Unit  Aggregation  Model  is  largely  based  on  the 
Morton,  Rosenthal,  and  Lim  (1995)  THRUPUT2  (Appendix  A) . 

Like  THRUPUT2,  the  aggregation  model  has  constraints  for  the 
following  categories:  demand  satisfaction,  aircraft 
balance,  aircraft  capacity,  aircraft  utilization,  and 
airfield  capacity.  These  constraints  are  modified  to 
reflect  the  aggregation  of  units  into  groups.  The  Unit 
Aggregation  Model  also  contains  additional  constraints  which 
limit  delivery.  These  are  referred  to  as  maximum  delivery 
constraints.  The  objective  function  of  the  model  will 
maximize  delivery  of  unit  eguipment  (UE)  and  passengers 
(PAX) . 

B .  GROUP  FORMATION 

The  Unit  Aggregation  Model  requires  the  formation  of 
groups .  Those  units  that  share  the  same  origin-destination 
pair  and  have  overlapping  delivery  windows  form  a  group. 
Figure  1  shows  the  delivery  windows  for  six  units  with  the 
same  origin  and  destination.  Note  that  the  delivery  windows 
of  Units  A,  B,  E,  and  F  overlap  at  least  one  of  the  other 
unit ' s  delivery  window,  while  Units  C  and  D  only  overlap 
each  other's  window.  Thus,  Group  1  consists  of  member  Units 
A,  B,  E,  and  F  and  Group  2  contains  Units  C  and  D. 

It  would  be  inappropriate  to  allow  an  individual  unit's 
delivery  window  to  expand  to  the  window  of  its  group.  The 
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Unit  Aggregation  Model  helps  prevent  this  from  happening 
with  some  new  constraints  called  Maximum  Delivery 
constraints .  The  complete  formulation  is  presented  in  the 
next  section. 


Figure  1.  Delivery  windows  for  six  different  units 
having  the  same  origin- destination  pair. 


MATHEMATICAL  FORMULATION  OF  UNIT  AGGREGATION  MODEL 


1. 

Indices 

u 

units ,  e.g.,  82 

9 

groups  of  units 

a 

aircraft  types, 

t,  t' 

time  periods 

b 

airfields  (a/f) 

r 

routes 

Airborne 
e.g. ,  C5, 
in  general 


C17 
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Index  Sets 


2  . 

a. 

B 

IcB 

KCB 

b. 

A 

•^bulk^^ 

A'over^ 

Aout^A 

c. 

R 

R^CR 

RabCRa 

^au— 

DRiCR 


Airfield  Index  Sets 

set  of  all  airfields 
origin  airfields 

destination  airfields 

Aircraft  Index  Sets 

set  of  all  aircraft  (a/c)  types 

a/c  capable  of  carrying  only  bulk-sized  cargo 

a/c  capable  of  carrying  bulk-  and  over-sized 
cargo,  but  not  out-sized 

a/c  capable  of  carrying  bulk-,  over-,  and 

out-sized  cargo 

Route  Index  Sets 

set  of  all  routes 

permissable  routes  for  a/c  type  a 
perinissable  routes  for  a/ c  type  a  that  use 
a/f  b 

permissable  routes  for  a/c  type  a  which  have 
an  appropriate  origin  i  and  destination  k  for 
unit  u 

delivery  routes  that  originate  from  origin  i 


7 


recovery  routes  that  originate  from 
destination  k 


RRj^eR 

d.  Time  Index  Sets 

T  set  of  all  time  periods 

Tgar  possible  launch  times  of  missions  for  group  g 

using  a/c  type  a  and  route  r 

all  days  in  delivery  window  for  group  to 
which  unit  u  belongs  prior  to  the  unit's  ALD 

all  days  in  delivery  window  for  the  group  to 
which  unit  u  belongs  prior  to  the  ALD  of  the 

next  unit  available  for  loading 
RTaar  days  in  delivery  window  for  group  to 

which  unit  u  belongs  in  which  UE/PAX  may  be 

sent  along  route  r  on  a/c  type  a  and  arrive 

at  the  destination  by  unit  u's  RDD 

e.  Unit  Index  Sets 

U  Set  of  all  units 

U^cU  All  units  which  belong  to  group  g 

RPRgaCUg  All  units  belonging  to  group  g  which  have  an 

RDD  prior  to  or  the  same  as  unit  u's  RDD 
APAga  All  units  belonging  to  group  g  which  have  an 

ALD  prior  to  unit  u's  ALD 


S 


The  unit  belonging  to  group  g  having  the 


Firstg 

earliest  ALD 

3 .  Data 

a.  Movement  Requirement  Data 

MovePAXu  PAX  (in  100s)  to  be  moved  for  unit  u 

MoveUEu  UE  (in  100  stons)  to  be  moved  for  unit  u 

ProBulku  proportion  of  unit  u  UE  that  is  bulk¬ 

sized 

ProOveru  proportion  of  unit  u  UE  that  is  over¬ 

sized 

ProOutu  proportion  of  unit  u  UE  that  is  out- 

sized 

jb.  Penalty  Data 

NoGoPenUEy  Non-delivery  penalty  (per  ston)  for  unit 

u  equipment 

NoGoPenPAX^  Non-delivery  penalty  (per  troop)  for 
unit  u  PAX 

Preserve^t  Penalty  (small  artificial  cost)  for 

keeping  a/c  type  a  in  mobility  system  at 

time  t 

c.  Cargo  Data 

UESqFt^  Average  floor  space  requirement  per  ston  of 
UE  from  unit  u 
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PAXWt„ 

d. 

Supply^t 

MaxPAXg 

PAXSqFta 

ACSqFt^ 

LoadEf  fa 

URatSa 

e. 

MOGCaPbt 

MOGReqab 

MOGEffbt 

f. 

MaxLoadar 


Average  weight  (in  stons)  of  one  troop  from 
unit  u,  including  personal  equipment 

Aircraft  Data 

Number  of  a/c  type  a  that  become  available  at 
time  t 

Maximum  allowed  PAX  on  a/ c  type  a 

Average  square  footage  (in  sq.  ft.)  used  by  a 

unit  u  troop  for  a/c  type  a 

Available  floor  space  (in  sq.  ft.)  for  a/c 
type  a 

Cargo  space  loading  efficiency  (^  1)  for  a/c 
type  a 

Established  utilization  rate  (flying  hours 
per  a/c  per  day)  for  a/c  type  a 

Airfield  Data 

A/C  handling  capacity  (in  narrow-body 
equivalents)  at  airfield  b  in  time  t 

A/C  handling  capacity  consumed  by  one  a/c 
type  a  at  airfield  b 

MOG  efficiency  factor  (<  1) 

Aircraft  Route  Data 

Maximum  payload  (in  stons)  for  a/c  type  a 
along  route  r 
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Flying  hours  consumed  by  a/c  type  a  along 


FltTime^r 

route  r 

GTimegbr  Ground  time  for  a/c  type  a  at  a/f  b  flying 
route  r 

DTime^br  Cumulative  time  (flying  time  and  ground  time) 
taken  by  a/c  type  a  to  reach  a/f  b  on  route  r 

CTimear  Cumulative  time  (flying  and  ground  time) 
taken  by  a/c  a  to  fly  route  r 

4 .  Variables 

Xgart  Number  of  a/c  type  a  flying  route  r  with 

start  time  t  airlifting  group  g 

Y„t  Number  of  a/c  type  a  recovering  along  route  r 

with  start  time  t 

ALLOT^it  Number  of  a/c  type  a  allocated  to  origin  i  in 
time  t 

RELEASE^it  Number  of  a/c  type  a  allocated  to  origin  i  in 
time  t-I  but  not  scheduled  for  any  missions 
from  time  t  on 

Number  of  a/c  type  a  inventoried  at  origin  i 
during  time  t 

Number  of  a/c  type  a  inventoried  at 
destination  k  during  time  t 


HP, 
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NPLANESat  Number  of  a/c  type  a  in  the  airlift  system 
during  time  t 

TONSUEjart  Stons  of  group  g  UE  sent  on  a/c  type  a  along 
route  r  with  start  time  t 

TPAXgart  Group  g  PAX  sent  on  a/c  type  a  along  route  r 
with  start  time  t 

BLKNOGO^  Stons  of  bulk-sized  UE  from  unit  u  not  sent 
within  the  delivery  window 

OVRNOGOu  Stons  of  over- sized  UE  from  unit  u  not  sent 

within  the  delivery  window 
OUTNOGOy  Stons  of  out -si zed  UE  from  unit  u  not  sent 

within  the  delivery  window 
BLKONOVRy  Stons  of  unit  u  bulk- sized  cargo  sent  on 

aircraft  capable  of  carrying  up  to  over-sized 
cargo 

BLKONOUTa  Stons  of  unit  u  bulk-sized  cargo  sent  on 

aircraft  capable  of  carrying  up  to  out -sized 
cargo 

OVRONOUTu  Stons  of  unit  u  over- sized  cargo  sent  on 

aircraft  capable  of  carrying  up  to  out -sized 
cargo 

PAXNOGOy  Unit  u  PAX  not  sent  within  the  delivery 
window 
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5.  Objective  Function 

The  primary  component  in  the  objective  function  of  the 
model  is  to  minimize  the  sum  of  the  penalties  for 
undelivered  PAX  and  UE.  These  penalties  are  the  product  of 
a  unit-specific  weight  and  the  amount  of  cargo  or  troops  not 
sent.  The  secondary  component  of  the  objective  function,  as 
discussed  in  Morton,  Rosenthal,  and  Lim  (1995) ,  has  much 
less  weight  than  the  primary  component;  it  rewards  release 
of  those  aircraft  no  longer  required  for  deliveries.  The 
objective  function  is: 

Minimize 

^  ( NoGoPenPax^  *  PAXNOGO^  +  NoGoPen  UE„  *  UENOGO„ )  + 

V 

Preserve^,  *  NP LANES ^ 

a  t 

Because  aggregation  has  eliminated  the  ability  to 
distinguish  deliveries  among  units  within  groups,  this 
objective  function  no  longer  has  a  penalty  for  late 
deliveries.  The  length  of  the  delivery  window  has  not  been, 
reduced,  however.  In  order  to  ensure  as  much  UE/PAX  are 
delivered  on  time  as  possible,  the  disaggregation  model's 
objective  function  will  include  a  lateness  penalty,  while 
allowing  delivery  in  the  same  window  as  the  aggregation 
model . 
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6. 


Constraints 


a.  Demand  Satisfaction 

The  Unit  Aggregation  Model  has  four  sets  of  demand 
satisfaction  constraints.  The  first  three  ensure  delivery 
of  cargo  over  each  of  the  cargo  classes .  These  constraints 
ensure  cargo  compatibility  and  account  for  cargo  shipped  by 
aircraft  capable  of  carrying  larger  sized  cargo. 

S  Z  lLTONSUEg„,+  ^ 

ad)ulk  reRau  t^RT^ar  u*eRPRgy 

>  ^  ProBulk^.  *  MoveUE^.  ,  '^g, w  € 

v'eRPRgu 

2^5]  Y4i0VRN0G0^.+0VR0N0UT„.-BLK0N0VR^.) 

a  eovr  r  eR^„  t  eRT^^r  ^gu 

>  y^, ProOvr,,,  *  MoveUE^.  ,'^g,^ 

u'sRPR^ 

ZZ  ^tonsue^^+  Y.(outnogo,.-blkonout„.-ovronout„,) 

a  eout  reRau  f  ^R-T'uar  ^su 

>  Yu  ProOut^,  *  MoveUE„,  yg,u  e 

u'eRPRgu 

These  three  constraints  differ  from  their  THRUPUT2 

counteirparts  in  that  they  account  for  the  type  of  aircraft 

on  which  differing  classes  of  cargo  are  shipped.  They  also 

differentiate  cargo  not  sent  by  its  class.  These 

modifications  were  necessary  to  allow  construction  of  the 

maximum  delivery  constraints, and,  incidentally,  add  some 

resolution  desired  by  AFSAA. 

The  fourth  demand  constraint  ensures  the  delivery  of 
passengers . 


ZZ  ^MovePax^  yg,ueU^ 

a  reR^teRT„„  u'sRPRg,  u'sRPR^ 

This  constraint  is  basically  the  same  as  the 
corresponding  constraint  for  THRUPUT2 . 

b.  Maximum  Delivery 

These  constraints  allow  delivery  of  only  UE  and 
PAX  which  are  available  for  loading  at  the  time  period  in 
question.  In  so  doing,  they  prevent  delivery  after  a  unit's 
RDD  (including  the  extension)  or  before  the  unit's  ALD. 

There  will  be  one  constraint  for  each  unique  ALD  in  a  group, 
less  one  for  the  first  ALD.  Thus,  there  will  be  no  maximum 
delivery  constraints  written  for  those  groups  which  have 
only  one  unit . 

Z  Z  Y.^ONSUEg,„+  Y(BLKN0G0,.  +  BLKONOVR,.  +  BLKONOUT,.) 

aehulk  reRau  /  ^^47^  u'eAF Ag^ 

<  J^PROBlk^.*  MoveUE^,  g,u  eU g,u  ^  First ^ 

u*  eAFAgu 

Z  Z  Tj^ONSUEg^„+  Yj{OVRNOGO^.  +  OVRONOUT^.  -  BLKONOVR^.) 

a  eovr  r  ^  €.^4  7^  w'  sAPAg^ 

<  ^ ProOvr^,  *  MoveUE^.  > Vg,M  e.U g,u^  First ^ 

u'eAPAg^ 


X  z  'L’^0NSUE^,„+  Y^(0UTN0G0,.-BLK0N0UT,.-0VR0N0UT„.) 

aeouf  reRau  teATy  u*eAPAg„ 

<  Y, ProOut^.  *  MoveUE^.  yg,ueUg,u^  First ^ 

u'eAPAgu 

2]  X  Z PP^goH  +  Z PAXNOGO^,  <  X MovePca^.  ,\/g,ueUg,u^  First ^ 

a  reR^teAT^  u'sAPAg,  v'sARA^^ 
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The  nondelivery  variables  (e.g.,  ELKNOGO^)  and  the 
variables  allowing  shipment  of  cargo  on  aircraft  capable  of 
handling  larger  cargo  (e.g.,  OVRONOUTu)  are  necessary  to 
account  for  cargo  by  class  and  delivery  aircraft  type.  If 
undelivered  cargo  is  not  segregated  by  class, 
infeasibilities  will  occur  when  the  total  amount  of 
undelivered  cargo  is  greater  than  the  amount  of,  say,  over¬ 
sized  cargo  to  be  delivered.  Further,  because  it  is 
necessary  to  account  for  all  deliveries  of  a  certain  cargo 
class  in  one  constraint,  variables  which  permit  out  of  class 
cargo-to-aircraft  matchings  are  necessary, 
c.  A/C  Balance 


The  following  five  sets  of  constraints  ensure  that 
aXl  aircraft  are  accounted  for  and  that  no  more  aircraft  are 
used  than  are  in  the  mobility  system  at  any  given  time.  The 
fii^st  two  balance  the  flow  of  aircraft  at  origin  and 
destination  airfields,  respectively. 


E  E  +  release^,  =  +  ALLOT^,  +  ^  E Y,,.  ya,i,t 

_  reKir+lCTime^]^/ 


g  reDRi 


E  ^an  —  E^Pak,l-l  +  E  E  E  garl' 

r&RRj.  S 


The  third  constraint  limits  the  quantity  of  aircraft 
allocated  to  origin  airfields  to  the  supply  of  aircraft. 


'^ALLOT^,  <  Supply,, 


ya,t 
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The  fourth  ensures  that  aircraft  released  from  the 
system  are  no  longer  used  by  the  model . 

NPLANES,,  =  RELEASE,,.  ,^a,t 

r'=l  i  r=\  i 

The  final  aircraft  conservation  constraint  set 
compensates  for  problems  which  arise  from  rounding  CTime^ 

For  a  more  in-depth  discussion  of  the  workings  of  this 
constraint,  see  Morton,  Rosenthal,  and  Lim  (1995) . 


r^R„  /'=! 


/  /•=! 


k  t'^\ 


/'=1 


where 


K.^..  = 


U-t'  +\ 
[CTime,^ 


if  t'  <t  <t'  +  CTime,^  - 1 
if  t>t'  +  crime, f  - 1 


Except  for  a  change  in  indices  from  units  to  groups, 
all  aircraft  balance  constraints  are  identical  to  their 
THRUPUT2  counterparts. 

d.  Troop  Carriage 

This  constraint  set  limits  the  amount  of 
passengers  being  carried  to  the  number  of  seats  available  on 
the  aircraft. 

TPAX^,^  <  MaxPax,  *  yg,a,r,t:t  e 

e.  Maximum  Payload 

Here,  we  limit  the  total  payload  of  aircraft 
to  the  weight  allowable  along  the  given  route. 

TONSUEg,„  +  PcaWt  *  TPAX^,^  <  MaxLoad,^  *  X^,„  , ^g,a,r,t: t  e 
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f.  Floor  Space 

We  also  limit  the  amount  of  floor  space  for  PAX 
and  UE  to  the  total  available  footage  for  the  aircraft . 
PaxSqFt„  *  +  WtdAvgUESqFt ^  *  TONSUE^^  <  LoadEff^  *  ,'^g,a,r,t 

g.  A/C  Utilization 

The  total  flying  hours  consumed  by  the  aircraft 
are  limited  to  a  quantity  established  by  the  Air  Mobility 
Command . 

2;  2  'ZFltTime,  •  +  ^^FllTime^  •  S  •  NPUNESI.  .\fa 

g  reR.  I  > 

h.  A/C  Handling 

This  final  set  of  constraints  limits  the  number  of 
flights  in  and  out  of  an  airfield  to  the  handling  capacity 
of  the  airfield. 

SEE  Y.^MOGReq^*GTime^)*X^. 

g  a  reR^  i'eTg^, 

i'+[Dfime^i,rhf 

+  Z  S  *  GTime^,)  *  <  MOGEff„  *  MOGCap,,  ,Vb,t 

Q  pgR^  t  ^TgQj. 

r’\-[Dtime^hr  1=^ 


D.  IMPACT  OF  REFORMULATION 

Although  the  Unit  Aggregation  Model  is  based  on  the 
THRUPUT2  model,  several  major  differences  exist  between  the 
two.  We  have  aggregated  cargo  densities  for  units  within 
groups.  Additionally,  we  have  removed  some  constraints  and 
variables  while  adding  others . 


18 


Flight  variables  (X)  ,  and  troop  and  cargo  delivery- 
variables  (TONSUE  and  TPAX)  are  now  indexed  by  groups 
instead  of  units.  This  results  in  a  variable  reduction  for 
each  instance  in  which  more  than  one  unit  was  being 
delivered  over  the  same  {i,k)  combination  during  the  same 

time  period.  However,  we  have  added  six  variables  for  each 
unit  while  removing  one.  This  addition  to  the  total  number 
of  variables  is  small  compared  to  the  reduction  allowed  when 
X,  TONSUE,  and  TPAX  are  indexed  by  groups  instead  of  units. 

We  have  added  four  maximum  delivery  constraints  for 
each  unique  ALD  for  units  within  a  group,  less  one  for  the 
first  unit  to  begin  delivery  in  the  group.  However,  this 
increase  is  offset  by  a  significant  reduction  in  the  number 
Qf  aircraft  capacity  constraints,  which  are  now  indexed  over 
groups  rather  than  units.  This  savings  is  large  because 
aircraft  capacity  constraints  are  also  indexed  over  aircraft 
types,  routes,  and  time  periods. 

The  aggregation  of  units  into  groups  has  reduced  the 
size  of  one  index  set.  While  additional  constraints  and 
variables  were  required  for  the  reformulation,  the  reduction 
in  the  size  of  the  model  is  quite  significant.  For  a 
discussion  of  this  reduction,  see  the  model  size  comparison 
in  Chapter  IV.  However,  the  solution  to  this  model  is 
difficult  to  interpret  when  unit  resolution  is  desired. 
Therefore,  we  develop  a  secondary  model  which  disaggregates 
groups  into  units. 
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III.  DISAGGREGATION  MODEL 

In  the  Unit  Aggregation  Model,  we  sacrificed  some  unit 
resolution  and,  thereby,  the  ability  to  discern  lateness. 
This  chapter  develops  a  small  secondary  optimization  model 
that  takes  the  Unit  Aggregation  Model's  solution  as  input 
and  attempts  to  remedy  this  shortcoming.  This  model  solves 
quickly  relative  to  the  Unit  Aggregation  Model. 

Optimization  is  necessary  here  because  a  new  loading 
assignment  of  units  onto  previously  scheduled  aircraft  must 
be  determined.  Because  we  require  another  optimization 
model  and  once  again  have  unit -level  resolution,  we  have 
reinstated  the  late  delivery  penalty  in  the  objective 
function. 

A .  WORD  FORMULATION 

This  model  assigns  UE  and  PAX  from  each  unit  to  flights 
scheduled  by  the  Unit  Aggregation  Model  subject  to  the 
handling  capacities  of  the  aircraft.  We  require  four  sets 
of  demand  satisfaction  constraints  similar  to  those  in  the 
previous  model .  We  also  have  three  sets  of  aircraft 
capacity  constraints. 

B .  MATHEMATICAL  FORMULATION 

1.  Additional  Model  Information 

All  indices,  sets,  and  data  remain  the  same  with  the 
following  exceptions: 
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a.  Index  Sets 

T'  The  set  of  all  days  in  which  UE  and  PAX  from 

unit  u  can  be  sent  on  a/c  type  a,  over  route 

r,  and  arrive  by  the  unit's  required  delivery 

date 

b.  Data 

The  optimal  value  of  the  variable 

in  the  unit  aggregation  model 
DaysLateuart  number  of  days  late  UE  and/or  PAX 

from  unit  u  would  be  if  it  left  on  a/ c 

type  a  in  time  t  and  flew  along  route  r 

LatePenUEy  The  penalty  for  each  day  of  lateness  for 

UE  from  unit  u 

LatePenPAXu  The  penalty  for  each  day  of  lateness  for 

PAX  from  unit  u 

MaxUate^  The  maximum  allowed  number  of  days  late 

a  unit  u  delivery  is  allowed 

c.  Variables 

For  the  disaggregation  model,  we  will  use  the  same 
delivery  and  non-delivery  variables  as  in  the  Unit 
Aggregation  Model  with  one  ©xception.  The  TONSUE  and  TPAX 
are  now  indexed  over  units  instead  of  groups .  We  use  primes 
to  designate  this  difference. 
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2.  Objective  Function 

We  will  use  an  objective  function  which  minimizes 
non-delivery  and  late  delivery  penalties. 

Minimize 

2  2  2  S  LatePenUE^  *  DaysLate^^  *  TONSUE^^^,  + 

u  a  reRat^T^ar 

ESIS  LatePenPAX^  *  DaysLate^^  *  TPAX'^^^  + 

M  a  r^RgtGTuar 

'^(NoGoPenUE„  *UENOGOl  +  NoGoPenPAX„  *  PAXNOGOl) 

u 

3 .  Constraints 

a.  Demand  Satisfaction 

The  four  following  sets  of  constraints  ensure 
demand  satisfaction  for  UE  and  PAX  from  unit  u.  There  are 

four  sets;  one  for  each  type  of  cargo  and  troops. 

Z  Z  Yu'^ONSUEi,,  +  UENOGOl  =  MoveUE„  Vw: MoveUE„  >  0 

Z  Z  Z  TONSUEl^^  +  UENOGOl  >  ProOut^  *  MoveUE^  Vm:  MoveUE„  >  0 

Ct  ^  ^  ^^uar 

Z  Z  Z  '^ONSUEl,,  +  UENOGOl  >  (ProOut„  +  ProOver^)  *  MoveUE^ 

O^Agy^f.  r^Rgy  t  ^Tygf. 

'iur.MoveUE^  >  0 

Z  Z  Z  TPAXI^^  +  PAXNOGOl  =  MovePAX„  Vm:  MovePAX,  >  0 

a  r  ^Rau  ^  ^'^uar 

b.  Aircraft  Capacity 

The  following  constraints  ensure  that  the  capacity  of 
the  aircraft  is  not  exceeded  by  the  assigned  payload. 
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YTPAXl^r,  ^  MaxPAX,*3^^  '^g,a,r,t:t 

2 TONSUEl^  +  PAXWt  *  TPAX'^„  <  MaxLoad^^  *  yg,a,r,t:t  e 

»s(/, 

'^(PAXSqFt,  *  TPAX'„,^  +  UESqFt„  *  TONSUE'^)  <  ACSqFt,  *  LoadEff,  * 

»6f/, 

Vg,a,r,t:t  eTg^^ 

Because  the  formulation  for  the  disaggregation  model 
merely  limits  cargo  and  troops  sent  to  the  capacities  of  the 
aircraft  scheduled  by  the  aggregation  model,  it  will  always 
provide  a  feasible  solution.  However,  the  combination  of 
the  two  models  may  yield  a  suboptimal  result.  This 
possibility  lies  in  the  use  of  the  weighted  densities. 
Because  the  weighted  density  is  the  same  for  any  unit 
delivering  in  a  given  time  period,  those  units  with  much 
higher  densities  will  effectively  have  their  density 
reduced.  This  reduction  in  density  may  allow  the  model  to 
deliver  more  cargo  for  that  unit  than  it  should.  The 
(3,isaggregat ion  model  will  prevent  this  excess  delivery  from 
taking  place.  However,  this  may  now  give  us  an  unused 
airlift  capacity  for  the  time  period.  This  excess  capacity 
could  potentially  have  been  used  somewhere  else  in  the 
model,  thus  producing  a  suboptimal  solution. 

The  disaggregation  model  will  solve  very  quickly 
because  it  merely  assigns  UE  and  PAX  to  aircraft  missions 
scheduled  by  the  Unit  Aggregation  Model .  It  therefore  has 
no  concerns  other  than  demand  satisfaction  and  aircraft 
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capacity.  For  additional  speed,  if  needed,  the  model  could 
be  solved  as  a  series  of  smaller  models,  one  for  each  group. 

While  some  degree  of  optimality  is  sacrificed  when 
using  the  aggregation/disaggregation  model  combination,  the 
reduction  in  model  size  could  become  a  critical  factor  in 
whether  or  not  a  model  can  be  solved.  The  disaggregation 
model  provides  the  same  unit  resolution  as  THRUPUT2, 
including  optimizing  delivery  for  timeliness. 
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IV.  PERFORMANCE  AND  COMPARISON 

A.  PERFORMANCE  OF  UNIT  AGGREGATION/DISAGGREGATION  MODEL 

COMBINATION 

For  comparison  to  THRUPUT2,  we  used  the  same  notional 
data  set  used  by  Lim  (described  in  his  thesis) .  Using 
GAMS/OSL  and  an  RS6000/590  computer,  the  unit  aggregation/ 
disaggregation  model  combination  took  just  over  100  seconds 
to  generate  and  solve  the  scenario.  Solving  the  same 
scenario  with  the  same  computer  and  software,  THRUPUT2  takes 
about  43%  more  time. 

B.  COMPARISON  WITH  THRUPUT2 

Here  we  compare  model  size,  time  requirements,  and 
delivery  performance.  There  are  two  different  data  sets 
used  in  this  comparison.  The  first  is  a  small,  notional 
data  set;  the  other  is  larger  and  based  on  actual  data  for  a 
two  MRC  scenario. 

1 .  Model  Size 

In  Table  1,  we  see  the  size  differences  between  the 
Unit  Aggregation  Model  and  THRUPUT2 .  Table  I  compares  the 
two  models  for  both  the  notional  data  set  and  the  two  MRC 
data  set.  When  solving  large  models,  the  largest 


Notional  Data  Set 

Two  MRC  Data  Set 

Unit  Aggregation 

THRUPUT2 

Unit  Aggregation 

THRUPUT2 

rows 

5,793 

7,485 

26,790 

198,237 

columns 

9,389 

11,093 

33,175 

210,727 

nonzeroes 

43,017 

55,174 

189,231 

1,217,745 

Table  1.  A  comparison  of  model  size  and  nonzero  quantities  for  the  two  models  using  both  data  sets, 
consumption  of  memory  is  due  to  the  number  of  nonzeroes  in 
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the  model.  Examining  the  figures  for  the  notional  data  set, 
the  quantity  of  nonzeroes  in  the  unit  aggregation  model  is 
about  80%  of  those  in  THRUPUT2;  for  the  two  MRC  Data  Set, 
the  quantity  of  nonzeroes  is  about  15% .  The  difference  in 
memory  savings  for  the  two  data  sets  is  actually  quite 
dramatic  (20%  for  the  notional  data  set  versus  over  80%  for 
the  more  realistic  scenario) .  The  explanation  for  this 
difference  is  in  the  nature  of  the  data  sets.  The  notional 
data  set  has  nine  different  {i,k)  pairs  for  twenty  units. 

The  more  realistic  data  set  has  over  220  units  and  23 
different  origin/ desination  pairs. 

2 .  Time  Requirements 

The  time  savings  for  each  data  set  is  significant.  For 
the  notional  data  set,  THRUPUT2  takes  about  40  seconds  to 
generate  and  100  seconds  to  solve  on  the  RS6000.  The  unit 
aggregation  model  takes  35  seconds  to  generate  and  65 
seconds  to  solve,  and  the  disaggregation  model  requires  15 
seconds  for  generation  and  20  seconds  for  solving.  For  the 
two  MRC  scenario,  the  difference  in  time  to  generate  and 
solve  is  more  dramatic.  It  takes  an  hour  to  generate  and 
over  two  hours  to  solve  using  THRUPUT2 .  The  unit 
aggregation  model  took  six  minutes  to  generate  and  ten 
minutes  to  solve,  and  the  disaggregation  model  required  only 
one  minute  for  generation  and  three  minutes  to  arrive  at  a 
solution.  The  time  required  for  generating  and  solving  the 
scenario  is  reduced  by  almost  90%. 
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3. 


Delivery  Results 


Figure  2  compares  the  cumulative  delivery  results  for 
each  model  with  the  cumulative  demand  for  the  notional 
scenario.  The  cargo  delivery  profile  for  each  model  is 
quite  similar.  Large  differences  in  the  cargo  densities  for 
units  in  the  same  groups  cause  the  discrepancy  between  the 
two  delivery  profiles.  In  the  unit  aggregation  model,  these 
densities  were  weighted  for  each  group.  This  weighting 
caused  the  group's  density  to  be  less  than  some  member 
units'  cargo  densities.  The  difference  made  it  impossible 
to  ship  as  much  UE  during  a  unit's  delivery  window  given  the 
flights  scheduled  by  the  unit  aggregation  model. 


Figure  3  shows  the  same  delivery  profiles  for  the  two 
MRC  scenario.  Note  that  the  aggregation/disaggregation 
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model  combination  allowed  more  deliveries  than  THRUPUT2 . 
This  delivery  profile  created  by  the  Unit  Aggregation  Model 
is  not  a  feasible  solution  for  THRUPUT2 .  This  difference 
requires  more  extensive  analysis,  but  is  likely  due  to  the 
use  of  cumulative  demand  satisfaction  and  maximum  delivery 
constraints . 


THROPDT? 


o  Aggregation 
Model 

Combination 
.... —  Demand 


Figure  3.  A  display  of  cumulative  deliveries  of  unit  equipment  for  the  two  models 
compared  to  the  cumulative  demand  for  the  two  MRC  scenario. 


Unit  closure  is  a  metric  U.S.  Air  Force  uses  to  make 
comparisons  between  model  runs.  A  unit  is  considered  closed 
when  all  unit  equipment  for  that  unit  has  been  shipped  to 
its  destination.  The  difference  in  closure  for  the  notional 
data  set  is  significant.  While  THRUPUT2  fails  to  close  only 
two  units,  the  aggregation/disaggregation  model  combination 
fails  to  close  ten.  However,  this  metric  may  be  somewhat 
misleading.  Neither  model  is  actually  optimizing  closure. 
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It  may  be  possible  to  close  more  units  in  either  scenario  by 
shifting  cargo  loading  from  one  unit  to  another. 
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V.  CONCLUSIONS/  LIMITATIONS,  AND  RECOMMENDATIONS 

A.  CONCLUSIONS 

The  Unit  Aggregation/Disaggregation  Model  combination 
can  be  used  to  solve  the  same  scenarios  as  THRUPUT2 .  The 
combination  is  smaller  and  takes  less  time  to  generate  and 
solve.  It  also  may  alleviate  the  need  to  aggregate  time  in 
order  to  solve  a  scenario.  In  these  respects,  the 
combination  forms  a  better  model. 

In  addition  to  the  memory  savings,  the  model  also  now 
reguires  less  time  to  generate  and  solve.  This  brings  the 
model  back  in  line  with  its  original  intentions  of  being  a 
"quick  turn"  model. 

B .  LIMITATIONS 

When  we  put  units  and  their  associated  UE  and  PAX 
through  the  aggregation/disaggregation,  we  lose  the 
resolution  we  had  in  THRUPUT2 .  For  example,  as  cited 
earlier  in  Chapter  IV,  we  may  cause  problems  by  aggregating 
units  with  significantly  different  cargo  densities. 

Further,  the  model  combination  may  allow  more  deliveries 
than  is  feasible  for  THRUPUT2. 

C .  RECOMMENDATIONS 

The  Unit  Aggregation  Model  can  be  recommended  because 
of  its  tremendous  savings  in  time  and  reduction  in  model 
size.  With  the  time  savings,  we  get  the  flexibility  to 
examine  several  different  scenarios  in  a  much  shorter  time 
span.  As  a  result  of  the  size  reduction,  we  might  also  add 
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f GStuiTss  to  th©  inod.©l  *  s  c©p©biliti©s  sucli  ©s  9.©3n©l 
refueling  or  intra- theater  cargo  delivery.  However,  use  of 
the  Unit  Aggregation  Model  requires  some  caution.  Due  to 
problems  noted  in  previous  sections,  we  should  only 
aggregate  units  with  similar  densities .  This  will  increase 
the  time  and  size  to  some  degree,  but  will  still  form  a 
leaner,  faster  model  than  THRUPUT2 . 
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APPENDIX  A.  MATHEMATICAL  FORMULATION  OF  THRUPUT2 


The  following  mathematical  formulation  of  THRUPUT2  is  excerpted 
from  Morton,  Rosenthal,  and  Lim  [1995] . 

Indices 

indexes  units,  e.g.,  82nd  Airborne 
indexes  aircraft  types,  e.g.,  C5,  C141 
index  time  periods 

indexes  all  airfields  (origins,  enroutes  and  destinations) 
indexes  origin  airfields 
indexes  destination  airfields 
indexes  routes 

Index  Sets 

Airfield  Index  Sets 

B  set  of  available  airfields 

Tr^R  origin  airfields 

KCB  destination  airfields 

Aircraft  Index  Sets 

A  set  of  available  aircraft  types 

aircraft  capable  of  hauling  bulk-sized  cargo 

A^^^r^buik  aircraft  capable  of  hauling  over- sized  cargo 

trover  aircraft  capable  of  hauling  out -sized  cargo 

Bulk  cargo  is  palletized  on  88  x  108  inch  platforms  and  can  fit  on 
any  milatary  aircraft  (as  well  as  the  cargo -configured  747)  .  Over-sized 
cargo  is  non-palletized  rolling  stock:  it  is  larger  than  bulk  cargo  and 
can  fit  on  a  C141,  C5  or  C17.  Out-sized  cargo  is  very  large  non- 
palletized  cargo  that  can  fit  into  a  C5  or  C17  but  not  a  C141. 

Route  Index  Sets 

R  set  of  available  routes 

permissible  routes  for  aircraft  type  a 
permissible  routes  for  aircraft  type  a  that  use 
airfield  b 

peinnissible  routes  for  aircraft  type  a  that  have  origin 
i  and  destination  k 

DRi&  delivery  routes  that  originate  from  origin  i 

RRj^^R  recovery  routes  that  originate  from  destination  k 

A  delivery  route  is  a  route  flown  from  a  specific  unit's  origin  to 
its  destination  for  the  purpose  of  delivering  cargo  and/or  passengers.  A 
recovery  route  is  a  route  flown  from  a  unit '  s  destination  to  that  unit  s 


u 

a 

tf  t ' 

b 

i 

k 

r 


or  some  other  unit's  origin,  for  the  purpose  of  making  another  delivery. 
Since  recovery  flights  carry  much  less  weight  than  deliveries,  the 
recovery  routes  from  Jc  to  i  have  fewer  enroute  stops  than  the 

delivery  routes  from  i  to  k. 

Time  Index  Sets 

T  set  of  time  periods 

possible  launch  times  of  missions  for  unit  u  using 
aircraft  type  a  and  route  r 

The  set  I’uar  covers  the  allowed  time  window  for  unit  u,  which 
starts  on  the  unit's  available-to-load  date  and  ends  on  the  unit's 
required  delivery  date,  plus  some  extra  time  up  to  the  maximum  allowed 
lateness  for  the  unit. 


Given  Data 


Movement  Requirements  Data 

MovePAX^ij,  Troop  movement  requirement  for  unit  u  from 

origin  i  to  destination  k 

MoveUE^ij^  Equipment  movement  requirement  in  short  tons 

(stons)  for  xinit  u  from  origin  i  to  destination 
k 


ProBulk^ 
ProOver^ 
ProOut^ 
Penalty  Data 
LatePenUE^ 

La  tePenPAXy 

NoGoPenUE^ 

NoGoPenPAX^ 

MaxLate 

Preserve^^ 


Proportion  of  unit  u  cargo  that  is  bulk- sized 
Proportion  of  unit  u  cargo  that  is  over-sized 
Proportion  of  \m±t  u  cargo  that  is  out -sized 


Lateness  penalty  (per  ston  per  day)  for  unit  u 
equipment 

Lateness  penalty  (per  soldier  per  day)  for  unit 
u  troops 

Non-delivery  penalty  (per  ston)  for  unit  u 

equipment 

Non-delivery  penalty  (per  soldier)  for  unit  u 
troops 

Maximum  allowed  lateness  (in  days)  for  delivery 

Penalty  (small  artificial  cost)  for  keeping 

aircraft  type  a  in  mobility  system  at  time  t 
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UESqFt, 


Average  cargo  floor  space  (in  sg.  ft.)  per  ston 
of  unit  u  equipment 


PAXWt^ 


Average  weight  of  a  unit  u  soldier  inclusive  of 
personal  equipment 


Aircraft  Data 
Supply^t 

MaxPAX^ 

PAXSqFt^^ 

ACSqFt^ 

a 

LoadEff^ 

URate^ 


Number  of  aircraft  of  type  a  that  become 
available  at  time  t 

Maximum  troop  carriage  capacity  of  aircraft  type 
a 

Average  cargo  space  (in  sq.  ft.)  consumed  by  a 
unit  u  soldier  for  aircraft  type  a 

Cargo  floor  space  (in  sq.  ft.)  of  aircraft  type 

Cargo  space  loading  efficiency  (<1)  for  aircraft 
type  a.  This  accounts  for  the  fact  that  it  is 
not  possible  in  practice  to  fully  utilize  the 
cargo  space. 

Established  utilization  rate  (flying  hours  per 
aircraft  per  day)  for  aircraft  type  a 


Airfield  Data 
MOGCap^i, 


Aircraft  capacity  (in  narrow-body  equivalents) 
at  airfield  h  in  time  t 


MOGReq^ 


Conversion  factor  to  narrow- body  equivalents  for 
one  aircraft  of  type  a  at  airfield  b 


MOGEffjbt  MOG  efficiency  factor  (<1)  ,  to  accoxint  for  the 

fact  that  it  is  impossible  to  fully  utilize 
available  MOG  capacity  due  to  randomness  of 
ground  times 


MaxLoad^  Maximum  payload  (in  stons)  for  aircraft  type  a 

flying  route  r. 

Aircraft  ground  time  (due  to  onload  or  offload 
of  cargo,  refueling,  maintenance,  etc.)  needed 
for  aircraft  type  a  at  airfield  b  on  route  r 
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DTime^r 


Fl  tTime^ 


CTime^ 


DaysLate^c 


Cumulative  time  (flight  time  plus  gro-und  time) 
taken  by  aircraft  type  a  to  reach  airfield  b 
along  route  r 

Total  flying  hours  consumed  by  aircraft  type  a 
on  route  r 

Cumulative  time  (flight  time  plus  ground 
time)  taken  by  aircraft  type  a  on  route  r 

Number  of  days  late  tinit  u's  requirement  would 
be  if  delivered  by  aircraft  type  a  via  route  r 
with  mission  start  time  t 

Decision  Variables 


Mission  Variables 

■^uart  Number  of  aircraft  of  type  a  that  airlift  unit  u  via 

route  r  with  mission  start  time  during  period  t 

Number  of  aircraft  of  type  a  that  recover  from  a 
destination  airfield  via  route  r  with  start  time  during 
period  t 


Aircraft  Allocation  and  De-allocation  Variables 


ALLOT^if  Number  of  aircraft  of  type  a  that  are  allocated  to 

origin  i  at  time  t 

RELEASEg,^^  Number  of  aircraft  of  type  a  that  were  allocated  to 

origin  i  prior  to  time  t  but  are  not  scheduled  for  any 
missions  from  time  t  on 


Aircraft  Inventory  Variables 

Number  of  aircraft  of  type  a  inventoried  at  origin  i  at 
time  t 

^^akt  Number  of  aircraft  of  type  a  inventoried  at  destination 

k  at  time  t 

NPLANES^^  Number  of  aircraft  of  type  a  in  the  air  mobility  system 
at  time  t 

Airlift  Quantity  Variables 

TONSUSuaj-t  Total  stons  of  unit  u  equipment  airlifted  by  aircraft 
of  type  a  via  route  r  with  mission  start  time  during 
period  t 
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TPAX^^^  Total  number  of  unit  u  troops  airlifted  by 

aircraft  of  type  a  via  route  r  with  mission  start  time 
during  period  t 

Elastic  (Nondeliveirv)  Variables 

UENOGO^^i}f.  Total  stons  of  unit  u  equipment  with  origin  i  and 
destination  k  that  is  not  delivered  in  the  prescribed 
time  frame 

PAXNOGO^jij^  Number  of  “unit  u  troops  with  origin  i  and  destination  k 
who  are  not  delivered  in  the  prescribed  time  frame 

Formulation  of  the  Objective  Function 

Minimize 

lEZZ  LatePenUEu* *  TONSUE„ari 

U  a  reRateTuar 

+  ZESE  LcitePenP AX u  *  mn  *  yart 

U  Q  r&Rat^Tuar 

+  YXX(^oGoPenUEu*UENOGOuik  +  NoGoPenPAXu*  PAXNOGOuik) 

u  i  k 


+  zz  Preserve^  *  NPLANESai 

a  / 

The  DaysLate^^rt  penalty  parameter  has  value  zero  if  t+CTimea^  is 
within  the  prescribed  time  window  for  unit  u.  Thus,  the  first  two  terms 
of  the  objective  function  take  effect  only  when  a  delivery  is  late.  The 
third  term  in  the  objective  function  corresponds  to  cargo  and  passengers 
that  cannot  be  delivered  even  within  the  permitted  lateness.  Late 
delivery  and  non-delivery  occur  only  when  airlift  assets  are  insufficient 
for  on-time  delivery. 


Formulation  of  the  Constraints 

There  are  five  categories  of  constraints.  Their  mathematical 
formulations  are  as  follows . 

Demand  Satisfaction  Constraints 

These  constraints  ensure  demand  satisfaction  and  accoiint  for  the 
desired  delivery  time-windows  by  use  of  the  index  sets  and  the 

lateness  parameters  DaysLate^^rt' 
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Demand  Satisfaction  Constraints  for  All  Classes  of  Carq_o: 


Z  S  Z  TONSUEuoh  +  UENOGOuik  =  MoveUEm  u,i,k:  MoveUEuik>0 

a  ^Abu!k  ^  ^^aik  ^  uar 

nt=>mand  Satisfaction  Constraints  for  Out-Sized  Cargo: 

2^2]  TONSUEuan  +  UENOGOuik  ^  ProOutu  *  MoveUEuik 

Q  sAout  ^^^aik  ^  uar 

V  u, i,  k:  MoveUEuik  >  0 

r)i=.ma-nd  Satisfaction  Constraints  for  Over-Sized  Cargo: 

2]  2  TONSUEuan  +  UENOGOuik  ^  (ProOveru  + ProOut„)  *  MoveUEuik 

aeAovrreRaik^^Tuar 

V  u,i,k:  MoveUEuik  >  0 


n'omand  Satisfaction  Constraints  for  Troops: 

ZZ  Z  TPAXuan  +  PAXNOGOuik  =  MovePAXuik  ^  u,i,k:  MovePAXuik>0 

a  reR„iicleTyar 


Aircraft  Balance  Constraints 

Aircraft  Balance  Constraints  at  Oricrin  Airfields: 


S  Z  +  release^,  .  +  ALLOT^, 

u  reDRj 

+  Z  Z4/' 

r€R^jr+[CTmie^,]=t 

where  [ crime J  is  CTime^r  rounded  to  the  nearest  integer. 

Aisrcnaflz  Balance  Cons'Liraints  at  iPestination  Airjf i_eids . 


reRRk 


U  T  ^Rak  ^  ^^uar 

t'+[CTiniear 


\/a,k,t 
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Aircraft  Balance  Constraints  for  Allocations  to  Oricrins: 


^'ZSupply,,  \/a,t 

/'=i  /  r^i 

This  constraint  is  in  th©  cumulative  form,  rather  than  in  the 
simpler  form  S^Allot^^t  ^  Supply to  allow  aircraft  that  become  available 
in  period  t  to  be  put  into  service  at  a  later  period. 

Aircraft  Balance  Constraints  Accountincr  for  Allocations - 

Releases: 


NPLANES,, 


2  2  ALLOT^,  -  i;  E  release. 


/'=! 


/'=1 


Cumulative  Aircraft  Balance  Constraints: 

rsRj*=\  u  r€/?^/'=l  i  ^'=1 

Enplanes,,, 

i'=\ 

if  t'  <t  <t'  +  CTimCar-l 
if  t>t'  +  CTimear-l 


Troon  Carriage  Cavacitv  Constraints: 

TPAXuari  ^  MaxPAXa  *  Xuart  ^  u,a,r,t:  t  sTuar 


+  'L'Ehp^-  s 

k  r=\ 


where 


Ka 


f  t-t’+l 

CTimear 


Aircraft  Capacity  Constraints 


Maximum  Pavload  Constraints: 

TONSUEuart  +  PAXWt  *  TPAXuar,  ^  MoxLoadar  *  Xvar,  ^  u,a,r,t:  t  eT„ar 


Cargo  Floor  Snace  Constraints: 


PAXSqFt^  *  TPAXuar,  +  UESqFf  *  TONSUEuar,  <  ACSqFt^  *  LoadEff  ^  *  Xuar, 

V  u,a,r,t  :  t  e  Tuar 
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Aircraft  Utilization  Constraints 

E  Z  E  FltTime,,  +  YullFltTime,,*Y, 

u  rsR^  t 

<  ^  URate„  *  NPlanes^,  \fa 


Aircraft  Handling  Capacity  of  Airfields  (MOG  Constraint) 

ZEE  E  (MOGReq.,  »  GTime^,  /  24)  »  X„„. 

u  a  reR„ 

4  EE  Y.(>^OGReq^*GTim!^IV,rY„. 

a  reRg 

r+[DTime„hr]=f 

<  MOGEff,,*  MOGCap,,  \/b,t 
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APPENDIX  B.  RESULTS  FOR  NOTIONAL  DATA  SET 

1.  Results  from  Unit  Aggregation/Disaggregation  Model  combination. 


CLOSE 

ALD 

RDD 

DATE 

UNITA 

20.12 

8.00 

17.00 

UNITE 

22.32 

16.00 

20.00 

UNITC 

NA 

3.00 

8.00 

UNITD 

NA 

21.00 

26.00 

UNITE 

NA 

3.00 

16.00 

UNITE2 

NA 

3.00 

16.00 

UNITE 

NA 

11.00 

19.00 

UNITG 

1.53 

1.00 

4.00 

UNITE 

NA 

1.00 

4.00 

UNITI 

3.40 

2.00 

5.00 

UNITJ 

NA 

2.00 

5.00 

UNITK 

6.39 

2.00 

5.00 

XJNITL 

9.39 

2.00 

6.00 

UNITM 

8.39 

3.00 

6.00 

UNITN 

10.39 

3.00 

6.00 

UNITO  ' 

NA 

3.00 

6.00 

UNITE 

NA 

3.00 

7.00 

UNITQ 

7.83 

4.00 

7.00 

UNITE 

7.84 

4.00 

7.00 

UNITS 

8.84 

4.00 

8.00 

UNITT 

NA 

4.00 

8.00 

TOTAL 

2 .  Results 

from  THRUPUT2. 

CLOSEDATE 

ALD 

RDD 

UNITA 

21.12 

8.00 

17.00 

UNITE 

21.32 

16.00 

20.00 

UNITC 

NA 

3.00 

8.00 

UNITD 

26.84 

21.00 

26.00 

UNITE 

NA 

3.00 

16.00 

UNITE2 

20.53 

3 . 00 

16.00 

UNITE 

22.83 

11.00 

19.00 

UNITG 

2.32 

1.00 

4.00 

UNITE 

2.12 

1.00 

4.00 

UNITI 

5.40 

2.00 

5.00 

UNITJ 

7.06 

2.00 

5.00 

UNITK 

5.37 

2.00 

5.00 

UNITL 

6.39 

2.00 

6.00 

UNITM 

6.37 

3.00 

6.00 

UNITN 

6.39 

3 . 00 

6.00 

UNITO 

6.35 

3.00 

6 . 00 

UNITE 

11.39 

3 . 00 

7.00 

ON  TIME 

LATE 

NO  GO 

TOTAL 

DELIVER 

81.07 

105.70 

86.77 

6.92 

6.92 

3.79 

36.80 

22.64 

63.23 

39.20 

61.19 

14.55 

114.94 

140.33 

66.44 

125.07 

331.85 

236.58 

87.85 

7.41 

331.84 

158.90 

72.12 

7.24 

238.27 

5.03 

5.03 

10.13 

10.13 

5.03 

5.03 

10.13 

10.13 

3.10 

1.93 

5.03 

1.68 

3.23 

4.91 

3.83 

1.39 

5.22 

1.93 

3.10 

5.03 

4.91 

4.91 

5.22 

5.22 

10.13 

10.13 

10.13 

10.13 

10.13 

10.13 

10.13 

10.13 

710.86 

446.68 

217.43 

1374.98 

ON  TIME 

LATE  DELIV 

NO  GO 

TOTAL 

142.55 

44.22 

186.77 

6.92 

6.92 

18.70 

28.07 

16.46 

63.23 

114.94 

114 . 94 

155.04 

20.51 

156.30 

331.84 

191.84 

140.00 

331.85 

188.80 

49.47 

238.27 

5.03 

5.03 

10.13 

10.13 

5.03 

5.03 

8.71 

1.42 

10.13 

5.03 

5.03 

4 . 91 

4.91 

5.22 

5.22 

5.03 

5.03 

4 . 91 

4.91 

2.60 

2.62 

5.22 
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UNITQ 

7.84 

4.00 

7.00 

10.13 

10.13 

UNITR 

7.84 

4.00 

7.00 

10.13 

10.13 

UNITS 

8.83 

4.00 

8.00 

10.13 

10.13 

UNITT 

TOTAL 

10.06 

4.00 

8.00 

5.24 

904.10 

4.89 

298.12 

10.13 

172.76  1374.98 
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APPENDIX  C.  RESULTS  FOR  THE  TWO  MRC  DATA  SET 

1.  Results  using  the  aggregation/disaggregation  model  combination. 


CLOSEDATE  ALD  RDD 


0199 

2.51 

2.00 

0204 

4.57 

4.00 

4.00 

0205 

4.45 

4.00 

4.00 

0206 

4.47 

4.00 

4.00 

0221 

2.42 

2.00 

8.00 

0223 

2.40 

2.00 

8.00 

0237 

6.13 

4.00 

8.00 

0239 

6.51 

4.00 

8.00 

0256 

8.54 

4.00 

8.00 

0260 

8.32 

4.00 

8.00 

0262 

6.66 

4.00 

8.00 

0264 

8.13 

4.00 

8.00 

0276 

8.41 

6.00 

8.00 

0278 

6.70 

4.00 

8 . 00 

0293 

'  8.51 

6.00 

8.00 

0332 

8.78 

8.00 

8.00 

0341 

8.41 

4.00 

8.00 

0353 

10.71 

6.00 

10.00 

0368 

22.47 

22.00 

22.00 

0450 

8.42 

6.00 

10.00 

0459 

8.78 

8.00 

10.00 

0465 

6.13 

4.00 

10.00 

0467 

8.13 

8.00 

10.00 

0536 

16.55 

6.00 

12.00 

0571 

8.13 

8.00 

12.00 

0573 

12.08 

8.00 

12 . 00 

0575 

8.11 

8.00 

12.00 

0576 

6.45 

4.00 

12.00 

0580 

10.57 

6.00 

12.00 

0581 

6.13 

6.00 

12 . 00 

0651 

12.64 

8.00 

12.00 

0655 

8.47 

6.00 

12.00 

0658 

12.60 

8.00 

12 . 00 

0761 

12.40 

8.00 

14.00 

0796 

10.66 

8.00 

14.00 

0799 

10.78 

10,00 

14.00 

0887 

12.47 

8.00 

14.00 

0888 

8.54 

8.00 

14.00 

0907 

8.13 

8.00 

14 . 00 

0910 

8.08 

8.00 

14.00 

0940 

8.63 

8.00 

14 . 00 

0944 

14.35 

8.00 

16.00 

0953 

12.47 

8.00 

16.00 

0954 

8.57 

8.00 

16.00 

0984 

20.45 

8.00 

16.00 

1030 

12 . 08 

8.00 

16.00 

ON  TIME 

LATE  DELIV 

TOTAL 

2.06 

2.06 

0.12 

0.12 

0.12 

0.12 

0.12 

0.12 

2.18 

2.18 

0.29 

0.29 

5.67 

5.67 

50.19 

1.91 

52.10 

0.35 

0.35 

0.44 

0.44 

0.49 

0.49 

0.18 

0.18 

0.29 

0.29 

4.78 

4.78 

1.17 

1.17 

0.19 

0,19 

3.15 

3.15 

55.25 

55.25 

11.74 

11.74 

17.18 

17.18 

3.44 

3.44 

4.49 

4.49 

0.43 

0.43 

34.73 

8.15 

42.88 

3.04 

3.04 

4.00 

4.00 

2.46 

2.46 

11.38 

11.38 

7.01 

7.01 

6.24 

6.24 

6.17 

6.17 

25.53 

25.53 

290.97 

290.97 

2.74 

2.74 

145.05 

145.05 

12.45 

12.45 

37.19 

37.19 

9.10 

9.10 

2.31 

2.31 

0.40 

0.40 

14.61 

14 . 61 

0,04 

0.04 

57.03 

57.03 

11.75 

11.75 

15.57 

6.58 

22.15 

3.86 

3.86 

45 


1032 

16.13 

8.00 

16.00 

1079 

16.63 

8.00 

16.00 

1085 

12.55 

8.00 

16.00 

1173 

18.13 

6.00 

18.00 

1195 

14.67 

8.00 

18.00 

1206 

10.78 

8.00 

18.00 

1210 

8.51 

8.00 

18.00 

1268 

14.63 

8.00 

20.00 

1271 

16.26 

8.00 

20.00 

1273 

12.60 

8.00 

20.00 

CLOSEDATE 

ALD 

RDD 

1290 

12.54 

8.00 

20.00 

1302 

12.35 

10.00 

20.00 

1312 

12.41 

8.00 

20.00 

1318 

20.60 

10.00 

20.00 

1336 

8.60 

8.00 

20.00 

1349 

16.13 

16.00 

20.00 

1495 

24.60 

8.00 

20.00 

1497 

22.45 

10.00 

20.00 

1508 

26.43 

14 . 00 

22.00 

1519 

20.13 

4.00 

22.00 

1564 

26.45 

12.00 

22.00 

1619 

8.60 

8.00 

24.00 

1658 

12.64 

8 . 00 

24.00 

1670 

10.64 

8.00 

24.00 

1692 

18.50 

10.00 

24.00 

1721 

14.64 

10.00 

24.00 

1756 

12.60 

10.00 

24.00 

1800 

10.57 

8.00 

24.00 

1842 

8.47 

8.00 

24.00 

1907 

28.60 

12.00 

24.00 

1908 

22.45 

12.00 

24.00 

1909 

30.53 

8.00 

26.00 

1941 

4.13 

4.00 

26.00 

1943 

14.47 

8.00 

26.00 

2024 

10.55 

8.00 

30.00 

2032 

20.50 

16.00 

30.00 

2069 

28.63 

20.00 

30.00 

2130 

8.11 

4.00 

34.00 

2135 

32.47 

10.00 

34.00 

2154 

8.72 

8.00 

34.00 

2158 

26.41 

16.00 

34.00 

2184 

34.08 

26.00 

34.00 

2190 

26.43 

20.00 

34.00 

2201 

32.42 

8.00 

36.00 

2259 

38.43 

16.00 

36.00 

2267 

40.57 

24.00 

36.00 

2268 

34.08 

28 . 00 

36.00 

2339 

38.57 

14.00 

38.00 

2342 

30.63 

28.00 

38.00 

2354 

12.42 

10.00 

40.00 

2355 

26.43 

24.00 

40.00 

2361 

26.42 

8.00 

40.00 

1.92 

1.92 

263.48 

263.48 

3.99 

3.99 

21.34 

21.34 

1.11 

1.11 

15.83 

15.83 

10.24 

10.24 

0.30 

0.30 

9.18 

9.18 

17.74 

17.74 

ON  TIME 

LATE  DELIV 

TOTAL 

15.62 

15.62 

0.50 

0.50 

46.30 

46.30 

4.63 

4.63 

13.17 

13.17 

3.46 

3.46 

268.58 

174.27 

442.85 

46.95 

2.59 

49.54 

0.22 

0.81 

1.03 

0.55 

0.55 

11.99 

2.07 

14.06 

4.80 

4.80 

19.48 

19.48 

67.03 

67.03 

12.16 

12.16 

0.30 

0.30 

16.35 

16.35 

48.59 

48.59 

5.76 

5.76 

50.19 

110.42 

160.61 

14.10 

14.10 

15.34 

15.34 

0.49 

0.49 

43.57 

43.57 

0.57 

0.57 

2.09 

2.09 

27.94 

27.94 

0.21 

0.21 

2.55 

2.55 

75.92 

75.92 

4.74 

4 . 74 

0.37 

0.37 

2.26 

2.26 

1.74 

1.74 

126.73 

1.86 

128.59 

24.18 

4.42 

28.60 

0.37 

0.37 

4.38 

4.38 

13.83 

13.83 

0.48 

0.48 

1.25 

1.25 

9.64 

9.64 
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2390 

10.70 

8.00 

42.00 

2409 

■  16.55 

8.00 

42.00 

2423 

42.50 

36.00 

42.00 

2484 

48.51 

18.00 

44.00 

2565 

10.78 

10.00 

48.00 

2625 

48.53 

44.00 

48.00 

2628 

44.24 

44.00 

48.00 

2637 

16.35 

8 . 00 

48.00 

2658 

24.55 

14.00 

48.00 

2661 

20.55 

8.00 

48.00 

2675 

48.56 

38.00 

48.00 

2690 

44.41 

42.00 

48.00 

2702 

46.49 

42.00 

48.00 

2705 

48.50 

44.00 

48.00 

2729 

46.55 

46.00 

48.00 

2739 

46.24 

46.00 

48.00 

2740 

48.23 

46.00 

48.00 

2742 

44.24 

44.00 

48.00 

2756 

46.56 

40.00 

50.00 

2760 

50.50 

44.00 

50.00 

CLOSEDATE 

ALD 

RDD 

2778 

50.57 

20.00 

50.00 

2802 

46.55 

46.00 

50.00 

2808 

48.50 

42.00 

50.00 

2813 

50.50 

44 . 00 

50.00 

2817 

50.24 

48.00 

50.00 

2819 

46.24 

46.00 

50.00 

2848 

52.49 

48.00 

52.00 

2910 

46.63 

46.00 

52 . 00 

2915 

48.24 

48.00 

52.00 

2918 

52.19 

48.00 

52.00 

2923 

48.63 

48.00 

52 . 00 

2926 

50.19 

48.00 

52.00 

2965 

54,56 

52.00 

54.00 

3005 

54.50 

52.00 

54 . 00 

3021 

54.24 

54.00 

54 . 00 

3031 

50.41 

10.00 

54.00 

3047 

52.49 

50.00 

54 . 00 

3107 

54.63 

54.00 

54.00 

3119 

50.24 

50.00 

54.00 

3124 

54.63 

54.00 

54 . 00 

3153 

56.54 

50.00 

56.00 

3192 

54.59 

54.00 

56.00 

3201 

54.55 

52 . 00 

56.00 

3256 

56.24 

54.00 

56.00 

3260 

54.50 

48.00 

56.00 

3261 

54.55 

50.00 

56 . 00 

3265 

58.53 

20,00 

58.00 

3280 

54.56 

54.00 

58.00 

3347 

56.50 

54.00 

58.00 

3394 

58.47 

52 . 00 

58 . 00 

3399 

54.63 

50.00 

58.00 

3567 

60.19 

54,00 

60.00 

34.27 

34.27  ■ 

17.38 

17.38 

0.27 

0.27 

108.50 

13.98 

122.48 

7.17 

7.17 

3.96 

3.96 

0.81 

0.81 

0.54 

0.54 

1.02 

1.02 

8.20 

8.20 

2.57 

2.57 

0.85 

0.85 

0.95 

0.95 

0.27 

0.27 

1.50 

1.50 

8.98 

8.98 

3.07 

3.07 

2 . 04 

2.04 

15.17 

15.17 

3.04 

3.04 

ON  TIME 

LATE  DELIV 

TOTAL 

27 . 04 

13.31 

40.35 

0.96 

0.96 

12.15 

12.15 

8.73 

8.73 

1.04 

1.04 

1.52 

1.52 

1.71 

1.71 

2.72 

2.72 

4.20 

4.20 

3.57 

3.57 

14.52 

14.52 

3.02 

3.02 

3.03 

3.03 

4.04 

4.04 

0.51 

0.51 

12.91 

12.91 

37.54 

37.54 

0.42 

0.42 

3.84 

3.84 

3.43 

3.43 

27.50 

27.50 

0.28 

0.28 

47.88 

47.88 

0.32 

0.32 

9.38 

9.38 

13.11 

13.11 

26.99 

26 . 99 

3.16 

3.16 

0.28 

0.28 

2.45 

2.45 

5.54 

5 . 54 

1.27 

1.27 
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3602 

58.50 

48.00 

60.00 

3603 

‘  60.50 

54.00 

60.00 

3663 

60.19 

54.00 

60.00 

3664 

58.19 

54.00 

60.00 

3667 

56.52 

54.00 

60.00 

3670 

60.19 

54.00 

60.00 

3690 

60.50 

54.00 

60.00 

3701 

58.53 

54.00 

62,00 

3766 

62.24 

54.00 

62.00 

3789 

62.53 

52.00 

62.00 

3828 

58.53 

52.00 

62.00 

3832 

58.24 

54.00 

62.00 

3840 

56.56 

52.00 

62.00 

3849 

60.49 

52.00 

62.00 

3911 

60.50 

52.00 

64.00 

3925 

58.50 

14.00 

64.00 

3927 

54.63 

54.00 

64.00 

3995 

66.50 

50.00 

66.00 

4006 

66.49 

54.00 

66.00 

4027 

54.24 

54.00 

66.00 

4158 

68.45 

52.00 

68.00 

4165 

,  68.56 

58.00 

68.00 

4166 

60.57 

56.00 

68.00 

4168 

60.51 

54.00 

68.00 

4169 

66.55 

54.00 

68.00 

4225 

68.51 

52.00 

70.00 

4231 

68.24 

54.00 

70.00 

4238 

58.55 

52.00 

70.00 

4254 

62.54 

54.00 

70.00 

4267 

66.54 

8.00 

72.00 

CLOSEDATE 

ALD 

RDD 

4388 

68.57 

64.00 

74.00 

4418 

64.57 

52.00 

74.00 

4423 

74.24 

54.00 

74.00 

4430 

68.50 

56.00 

74.00 

4455 

76.50 

54.00 

76.00 

4470 

74.73 

56.00 

76.00 

4494 

68.63 

52.00 

76.00 

4497 

68.47 

54.00 

76.00 

4511 

72.54 

54.00 

78,00 

4518 

76.56 

50.00 

78.00 

4522 

66.54 

8.00 

78.00 

4558 

72.47 

54.00 

80.00 

4564 

72.50 

54.00 

80.00 

4579 

82.56 

54.00 

82,00 

4724 

76.55 

50.00 

84.00 

4726 

80.56 

54.00 

84.00 

4732 

80.55 

58.00 

84 . 00 

4814 

84.55 

54.00 

88.00 

4887 

84.50 

54-00 

90.00 

5027 

70.49 

54 . 00 

90.00 

5045 

82.45 

54.00 

90.00 

5186 

76.47 

54.00 

90.00 

22.82 

22.82 

4.17 

4.17 

14.78 

14.78 

6.28 

6.28 

2.19 

2.19 

16,09 

16.09 

9.11 

9.11 

3.30 

3.30 

3.08 

3.08 

6.01 

6.01 

41.21 

41.21 

30.14 

30.14 

12.40 

12.40 

139.77 

139.77 

73.66 

73.66 

18.68 

18.68 

4.08 

4.08 

37.14 

37.14 

15.22 

15.22 

0.53 

0.53 

33.83 

33.83 

0.69 

0.69 

0.85 

0.85 

5.79 

5.79 

4.85 

4.85 

66.76 

66.76 

2.45 

2.45 

232.21 

232.21 

2.74 

2.74 

0.57 

0.57 

ON  TIME  LATE  DELIV 

TOTAL 

8.34 

8.34 

25.48 

25.48 

18.89 

18.89 

4.81 

4.81 

95.26 

95.26 

8.45 

8.45 

9.27 

9.27 

4.01 

4.01 

94.41 

94.41 

8.04 

8.04 

0.57 

0.57 

4.23 

4.23 

0.53 

0.53 

2.53 

2.53 

3.09 

3.09 

19.01 

19.01 

3.57 

3.57 

5.04 

5.04 

0.73 

0.73 

0.46 

0.46 

88.76 

88.76 

4.47 

4.47 
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5206 

5243 

5286 

5289 

5299 

5304 

4270 

4277 

4366 

TOTAL 


82.50 

54.00 

72.49 

50.00 

84.57 

54.00 

66.54 

8.00 

84.49 

44.00 

66.50 

52.00 

62.57 

52.00 

72.49 

54.00 

60.59 

60.00 

90.00 

26.84 

90.00 

110.52 

90.00 

205.40 

90.00 

5.70 

90.00 

25.52 

90.00 

1.98 

72.00 

24.58 

72.00 

26.34 

74.00 

0.05 

4361.01 


26.84 

110.52 

205.40 

5.70 

25.52 

1.98 

24.58 

26.34 

0.05 

355.70  4716.71 
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2.  Results  using  THRUPUT2 


CLOSEDATE 

ALD 

HDD 

ON  TIME 

LATE  DELIV 

NO  GO 

TOTAL 

0199 

4.63 

4.00 

2.06 

2.06 

0204 

4.58 

4.00 

4.00 

0.12 

0.12 

0205 

4.45 

4.00 

4.00 

0.12 

0.12 

0206 

4.47 

4.00 

4.00 

0.12 

0.12 

0221 

8.56 

2.00 

8.00 

2.17 

2.17 

0223 

6.41 

2.00 

8.00 

0.29 

0.29 

0237 

8.13 

4.00 

8.00 

5.67 

5.67 

0239 

6.48 

4.00 

8.00 

50.19 

50.19 

0256 

10.55 

4.00 

10.00 

0.35 

0.35 

0260 

6.41 

4.00 

10.00 

0.44 

0.44 

0262 

10.65 

4.00 

10.00 

0.49 

0.49 

0264 

10.13 

4.00 

10.00 

0.18 

0.18 

0276 

6.47 

6.00 

10.00 

0.29 

0.29 

0278 

6.63 

4.00 

10.00 

4.78 

4.78 

0293 

10.55 

6.00 

10.00 

1.17 

1.17 

0332 

10 . 65 

8.00 

10.00 

0.19 

0.19 

0341 

10.48 

4.00 

10.00 

3.15 

3.15 

0353 

6.78 

6.00 

10.00 

55.25 

55.25 

0368 

28.41 

22.00 

24.00 

3.55 

8.19 

11.74 

0450 

12.55 

6.00 

12.00 

17.18 

17 . 18 

0459 

12.66 

8.00 

12.00 

3.44 

3 . 44 

0465 

12.13 

4.00 

12.00 

4.49 

4.49 

0467 

12.13 

8.00 

12.00 

0.43 

0.43 

0536 

12.55 

6.00 

12.00 

42.87 

42.87 

0571 

8.08 

8.00 

12.00 

3.04 

3 . 04 

0573 

12.13 

8.00 

12.00 

4.00 

4.00 

0575 

12.13 

8.00 

12.00 

2.46 

2.46 

0576 

12.55 

4.00 

12.00 

11.38 

11.38 

0580 

12.55 

6.00 

12.00 

7.01 

7 . 01 

0581 

12.13 

6.00 

12.00 

6.24 

6 . 24 

0651 

14.66 

8.00 

14.00 

6.17 

6.17 

0655 

14.55 

6.00 

14 . 00 

25.52 

25.52 

0658 

NA 

8.00 

14.00 

290.97 

290 . 97 

0761 

14.37 

8.00 

14.00 

2.73 

2.73 

0796 

NA 

8.00 

14 . 00 

91.14 

14.23 

39.68 

145.05 

0799 

14.66 

10.00 

14.00 

12.45 

12.45 

0887 

16.55 

8.00 

16.00 

37.18 

37.18 

0888 

16.55 

8.00 

16.00 

9.09 

9.09 

0907 

16.13 

8.00 

16.00 

2.31 

2 . 31 

0910 

16.08 

8.00 

16.00 

0.40 

0 .40 

0940 

16.55 

8.00 

16.00 

14.61 

14.61 

0944 

16.55 

8.00 

16.00 

0.03 

0.03 

0953 

16.55 

8.00 

16.00 

57.02 

57.02 

0954 

16.55 

8.00 

16.00 

11.75 

11.75 

0984 

18.55 

8.00 

18.00 

22.14 

22.14 

1030 

18.13 

8.00 

18.00 

3 . 86 

3.86 

1032 

18.08 

8.00 

18.00 

1.92 

1.92 

1079 

NA 

8.00 

18.00 

263.48 

263.48 

1085 

18.55 

8 . 00 

18.00 

3.99 

3 . 99 

1173 

20.13 

6.00 

20.00 

21.33 

21.33 
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1195 

20.66 

8.00 

20.00 

1.10 

1.10 

1206 

20.78 

8.00 

20 . 00 

15.83 

15.83 

1210 

20.55 

8.00 

20.00 

10.24 

10.24 

1268 

20.66 

8 . 00 

20.00 

0.30 

0.30 

1271 

20.37 

8.00 

20.00 

9.18 

9.18 

1273 

20.55 

8.00 

20.00 

17.73 

17.73 

1290 

20.55 

8.00 

20.00 

15.62 

15.62 

1302 

20.37 

10.00 

20.00 

0.50 

0.50 

1312 

20.55 

8.00 

20.00 

46.29 

46.29 

1318 

20.51 

10.00 

20.00 

4.61 

4.61 

CLOSEDATE 

ALD 

HDD 

ON  TIME 

LATE  DELIV 

NO  GO 

TOTAL 

1336 

20.55 

8.00 

20.00 

13.17 

13.17 

1349 

20.13 

16.00 

20.00 

3.46 

3.46 

1495 

NA 

8.00 

22.00 

246.32 

196.52 

42.85 

1497 

22.55 

10.00 

22.00 

49.53 

49.53 

1508 

22.55 

14.00 

22.00 

1.03 

1.03 

1519 

24.13 

4.00 

24 . 00 

0.54 

0.54 

1564 

24.55 

12.00 

24.00 

14.06 

14.06 

1619 

24.55 

8,00 

24.00 

4.80 

4.80 

1658 

24.78 

8.00 

24.00 

19.47 

19.47 

1670 

28.78 

8.00 

24.00 

14.63 

52.40 

67.03 

1692 

24.55 

10.00 

24.00 

12.15 

12.15 

1721 

24.66 

10.00 

24.00 

0.29 

0.29 

1756 

24.55 

10.00 

24.00 

16.35 

16.35 

1800 

24.55 

8.00 

24.00 

48.59 

48.59 

1842 

24.55 

8.00 

24.00 

5.76 

5.76 

1907 

30.63 

12.00 

26.00 

160.61 

160.61 

1908 

26.55 

12.00 

26.00 

14.09 

14.09 

1909 

26.55 

8.00 

26.00 

15.33 

15.33 

1941 

28.13 

4.00 

28.00 

0.49 

0.49 

1943 

28.63 

8.00 

28.00 

43.56 

43.56 

2024 

30.55 

8.00 

30.00 

0.56 

0.56 

2032 

30.45 

16.00 

30.00 

2 . 09 

2.09 

2069 

32.63 

20.00 

32.00 

27.94 

27.94 

2130 

34.13 

4.00 

34.00 

0.21 

0.21 

2135 

34.63 

10.00 

34.00 

2.54 

2.54 

2154 

34.78 

8.00 

34.00 

75.92 

75.92 

2158 

34.63 

16.00 

34.00 

4.74 

4.74 

2184 

34.13 

26.00 

34.00 

0.37 

0.37 

2190 

34.63 

20.00 

34.00 

2.26 

2.26 

2201 

36.63 

8.00 

36.00 

1.73 

1.73 

2259 

38.63 

16.00 

38.00 

128.60 

128.60 

2267 

38.63 

24.00 

38.00 

28.60 

28.60 

2268 

38.13 

28.00 

38 . 00 

0.37 

0.37 

2339 

40.63 

14.00 

40.00 

4.38 

4.38 

2342 

40.63 

28.00 

40.00 

13.82 

13.82 

2354 

40.63 

10.00 

40.00 

0.46 

0.46 

2355 

40.63 

24 . 00 

40.00 

1.25 

1.25 

2361 

42.63 

8.00 

42.00 

9.64 

9.64 

2390 

42 . 78 

8.00 

42.00 

34.27 

34.27 

2409 

42.63 

8.00 

42 . 00 

17.37 

17.37 

2423 

42.63 

36.00 

42.00 

0.26 

0.26 

2484 

44.63 

18.00 

44.00 

122.48 

122.48 
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2565 

48.78 

10.00 

48.00 

2625 

48.64 

44.00 

48.00 

2628 

48.22 

44.00 

48.00 

2637 

50.40 

8.00 

50.00 

2658 

50.56 

14.00 

50.00 

2661 

50.63 

8.00 

50.00 

2675 

44.54 

38.00 

50.00 

2690 

50.63 

42.00 

50.00 

2702 

48.53 

42.00 

50.00 

2705 

50.59 

44.00 

50.00 

2729 

50.64 

46.00 

50.00 

2739 

50.24 

46.00 

50.00 

2740 

50.24 

46.00 

50.00 

2742 

50.24 

44.00 

50.00 

2756 

50.64 

40.00 

50.00 

2760 

50.64 

44.00 

50.00 

2778 

52.63 

20.00 

52.00 

2802 

52.64 

46.00 

52.00 

2808 

52.64 

42.00 

52.00 

2813 

52.64 

44 . 00 

52.00 

CLOSEDATE 

ALD 

RDD 

2817 

52.22 

48.00 

52.00 

2819 

52.22 

46.00 

52.00 

2848 

52.64 

48.00 

52.00 

2910 

54.63 

46.00 

54.00 

2915 

54.24 

48.00 

54.00 

2918 

54.24 

48.00 

54.00 

2923 

54.64 

48.00 

54.00 

2926 

54.23 

48.00 

54 . 00 

2965 

54.64 

52.00 

54.00 

3005 

54.64 

52.00 

54.00 

3021 

54.24 

54.00 

54.00 

3031 

56.63 

10.00 

56.00 

3047 

56.59 

50.00 

56.00 

3107 

56.64 

54.00 

56.00 

3119 

56.24 

50.00 

56.00 

3124 

56.64 

54.00 

56.00 

3153 

56.64 

50.00 

56.00 

3192 

56.59 

54.00 

56.00 

3201 

58.64 

52.00 

58.00 

3256 

58.24 

54.00 

58.00 

3260 

58.64 

48.00 

58.00 

3261 

58.64 

50.00 

58.00 

3265 

58.63 

20.00 

58.00 

3280 

NA 

54.00 

58.00 

3347 

58.63 

54.00 

58.00 

3394 

60.63 

52.00 

60.00 

3399 

60.63 

50 . 00 

60.00 

3567 

60.24 

54.00 

60.00 

3602 

60.64 

48.00 

60.00 

3603 

60.64 

54.00 

60.00 

3663 

62.24 

54.00 

62.00 

3664 

62.24 

54.00 

62.00 

7.17 

7.17 

3.95 

3 . 95 

0.81 

0.81 

0.55 

0.55 

1.02 

1.02 

8.19 

8.19 

2.56 

2.56 

0.85 

0.85 

0.95 

0.95 

0.27 

0.27 

1.48 

1.48 

8.98 

8.98 

3.07 

3.07 

2.04 

2.04 

15.17 

15.17 

3.04 

3.04 

27.04 

27.04 

0.96 

0.96 

12.15 

12.15 

8.72 

8.72 

ON  TIME  LATE  DELIV 

NO  GO 

TOTAL 

1.04 

1.04 

1.52 

1.52 

1.71 

1.71 

2 . 72 

2.72 

4.20 

4.20 

3.57 

3.57 

14.52 

14.52 

3.02 

3.02 

3.03 

3.03 

4.04 

4.04 

0.51 

0.51 

12.91 

12.91 

37.54 

37.54 

0.42 

0.42 

3.84 

3.84 

3.44 

3.44 

27.50 

27.50 

0.28 

0.28 

47.89 

47.89 

0.32 

0.32 

9.39 

9.39 

13.12 

13.12 

26.99 

26.99 

3.16 

3.16 

0.28 

0.28 

2.46 

2.46 

5.54 

5.54 

1.27 

1.27 

22.83 

22.83 

4.18 

4.18 

14.78 

14.78 

6.28 

6.28 
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3667 

62.59 

54.00 

62.00 

2.19 

2.19 

3670 

62.24 

54.00 

62.00 

16.09 

16.09 

3690 

62.64 

54.00 

62.00 

9.13 

9.13 

3701 

62.64 

54.00 

62.00 

3.31 

3.31 

3766 

62.24 

54.00 

62.00 

3.08 

3 . 08 

3789 

64.64 

52.00 

64.00 

6.02 

6.02 

3828 

64.64 

52.00 

64.00 

41.23 

41.23 

3832 

64.22 

54.00 

64.00 

30.14 

30.14 

3840 

64.64 

52.00 

64.00 

12.42 

12.42 

3849 

64.64 

52.00 

64.00 

139.78 

139.78 

3911 

NA 

52.00 

64.00 

73.66 

73.66 

3925 

66.63 

14.00 

66.00 

18.68 

18.68 

3927 

66.64 

54.00 

66.00 

4.07 

4.07 

3995 

66.64 

50.00 

66.00 

37.14 

37.14 

4006 

68.64 

54.00 

68.00 

15.23 

15.23 

4027 

68.24 

54.00 

68.00 

0.53 

0.53 

4158 

70.64 

52.00 

70.00 

33.86 

33.86 

4165 

70.57 

58.00 

70.00 

0.69 

0.69 

4166 

70.57 

56.00 

70.00 

0.84 

0.84 

4168 

70.64 

54.00 

70.00 

5.79 

5.79 

4169 

70.64 

54.00 

70.00 

4.87 

4.87 

4225 

70.64 

52.00 

70.00 

66.77 

66.77 

4231 

72.24 

54.00 

72.00 

2.45 

2.45 

4238 

NA 

52.00 

72.00 

97.48 

134.73 

232.21 

4254 

72.64 

54.00 

72.00 

2.73 

2.73 

4267 

72.64 

8.00 

72.00 

0.55 

0.55 

4270 

72.64 

52.00 

72.00 

24.56 

24.56 

4277 

72.64 

54.00 

72 . 00 

26.35 

26.35 

4366 

72.64 

60.00 

74.00 

0.07 

0.07 

4388 

74.63 

64.00 

74.00 

8.34 

8.34 

CLOSEDATE 

ALD 

RDD 

ON  TIME 

LATE  DELIV 

NO  GO 

TOTAL 

4418 

76.64 

52.00 

76.00 

25.50 

25.50 

4423 

76.24 

54.00 

76.00 

18.89 

18.89 

4430 

76.64 

56.00 

76.00 

4.80 

4.80 

4455 

76.64 

54.00 

76.00 

95.26 

95.26 

4470 

76.73 

56.00 

76.00 

8.45 

8.45 

4494 

78.64 

52.00 

78.00 

9.26 

9.26 

4497 

78.64 

54.00 

78.00 

4.01 

4.01 

4511 

NA 

54.00 

78.00 

54.68 

36.48 

3.24 

94.41 

4518 

78.64 

50.00 

78.00 

8.05 

8.05 

4522 

78.64 

8.00 

80.00 

0.55 

0.55 

4558 

80.63 

54.00 

80.00 

4.23 

4.23 

4564 

82.64 

54 . 00 

82.00 

0.60 

0.60 

4579 

82.64 

54.00 

82.00 

2.53 

2.53 

4724 

84.55 

50,00 

84.00 

3.14 

3.14 

4726 

86.63 

54.00 

84.00 

17.45 

1.55 

19.01 

4732 

84.64 

58.00 

84.00 

3.55 

3.55 

4814 

88.64 

54.00 

88.00 

5.04 

5 . 04 

4887 

90.64 

54.00 

90.00 

0.76 

0 . 76 

5027 

90.64 

54.00 

90.00 

0.59 

0.59 

5045 

90.64 

54.00 

90.00 

88.77 

88.77 

5186 

90.64 

54 . 00 

90.00 

4.46 

4.46 

5206 

90.64 

54.00 

90.00 

26.85 

26.85 
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154.69 


5243 

90.64 

50.00 

90.00 

5286 

94.64 

54 . 00 

90.00 

5289 

90.63 

8.00 

90.00 

5299 

90.64 

44.00 

90.00 

5304 

90.63 

52.00 

90.00 

TOTAL 


110.51 
205.39 
5.73 
25.53 
1.99 

624.68  180.82  4701.64 


110.51 

50.71 

5.73 

25.53 

1.99 

3896.14 
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